Лекция 1 | Вычислительная Сложность Задач Поиска | Даниил Мусатов | Лекториум

Лекция 1 | Вычислительная сложность задач поиска | Даниил Мусатов | Лекториум

Лекториум

Лекция 3 | Вычислительная сложность задач поиска | Даниил Мусатов | Лекториум

Лекториум

Лекция 2 | Вычислительная сложность задач поиска | Даниил Мусатов | Лекториум

Лекториум

Лекция 4 | Вычислительная сложность задач поиска | Даниил Мусатов | Лекториум

Лекториум

Лекция 1. Д.В. Мусатов. Введение в теорию сложности

МЦМУ МИАН

Лекция 1. Д.В. Мусатов. Введение в теорию сложности.

МЦМУ МИАН

Проблема P=?NP – задача тысячелетия – Даниил Мусатов

Когнитека

Лекция 1 | Алгоритмы для NP-трудных задач | Лекториум

Лекториум

Мусатов Д.В. Вычислительная сложность тотальных задач поиска (03.12.2018)

Kolmogorov-Seminar

Интерактивные доказательства. Лекция 1. Даниил Мусатов (МФТИ, Яндекс)

Лекция 1 | Сложность вычислений и основы криптографии | Эдуард Гирш | Лекториум

Лекториум

Лекция 1 | Теория сложности вычислений | Эдуард Гирш | Лекториум

Лекториум

Лекция 1 | Вычислительно трудные задачи и дерандомизация | Дмитрий Ицыксон | Лекториум

Лекториум

Лекция 1 | Базовая теория | Интерактивные доказательства | Даниил Мусатов | Лекториум

Лекториум

Лекция 1. Класс PSPACE | Между P и PSPACE | Даниил Мусатов | Лекториум

Лекториум

Классические алгоритмы дерандомизации. Даниил Мусатов (МФТИ)

Задача о справедливом дележе. Прорыв 2016го года (Даниил Мусатов, МФТИ)

Лекция 1 | Коммуникационная сложность (2017) | Николай Верещагин

Лекториум